Nguyễn Bình An có bố là vận động viên bóng chuyền nhưng đã về hưu, mẹ làm buôn bán nhỏ. Theo lời của bố mẹ thì anh chỉ thi vào ngành điện tử trường Đại học Công nghiệp Hà Nội sau đó bắt đầu chụp ảnh cho các shop thời trang, các báo tuổi teen. Anh đã nhận ra mình không hợp với ngành điện tử nên đã học được 1 năm thì anh quyết định nghỉ học để mà thi vào trường Sân khấu – Điện ảnh. Nhưng do điều kiện gia đình không cho phép anh theo đuổi ước mơ của mình nên trong thời gian đầu nghỉ học anh đã phải đi kiếm việc làm thêm để mà có tiền đi học.Bình An có tin đồn tình cảm với Á hậu Phương Nga. Đến sáng 14/2, đúng Ngày Valentine, Bình An và Phương Nga quyết định công khai tình cảm trên trang cá nhân sau thời gian dài giấu kín. Cặp uyên ương đăng ảnh đôi ngọt ngào, gọi nhau bằng hai từ thân thương "cậu - mợ". Bình An chia sẻ dòng trạng thái kèm bức ảnh: "Muốn ở bên công chúa, hãy làm một chàng hoàng tử". Còn Á hậu Phương Nga viết: "Chúc cậu một ngày lễ tình nhân thật hạnh phúc bên công chúa nhé". Rất nhiều bạn bè, đồng nghiệp, người hâm mộ đã gửi lời chúc mừng tình yêu của hai người.